CLAIMS 

What is claimed is: 

^ l^^ 1. ^ method comprising: 

2 providing^ first taken /not- taken prediction responsive to an address using a 

3 saturating counter m^nch predictor; 

4 providing (1) a second taken /not-taken prediction responsive to the address 

5 resulting in a hit in a locarSbranch history table, and (2) a hit/miss indication for the 

6 address; and \ 

J7 selecting for the address V\e of (1) the second prediction if the indication is a hit, 

:=^8 and (2) the first prediction if the indication is a miss. 

2. The method of claim 1 further comprising: 
"^^2 hashing the address prior to indexing^t least one of the saturating counter 

:^"{3 branch predictor and the local branch history tc^le. 

:;^4 3. The mi^od of claim 1 further comprising: 

5 upcmti^^ replacement field for a matching entry in the local branch history 

6 table onlvkLtKe fii^t prediction is incorrect, indicating that the entry is used to make a 

7 predijmon. 

1 4. The method of claim 1 further comprising: 

2 fetching at least o^e instruction at the address; and 

3 decoding the at least oi^instruction, wherein at least one of the first and second 

4 predictions is available when the atJeast one instruction is being decoded. 
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5. The method of ytlaim 4 wherein the at least one instruction is a branch, the 
method further comprising 

determining a target address of the branch; and 

loading an IP generator with the target address if at least one of the first and 
second predictions indicates that the branch is to be taken. 



1 6. A processor comprising: 

2 an instruction pointer (IP) generator capable of providing an address; 

3 saturating counter branch prediction (SCBP) logic having an input coupled to the 
;=34 IP generator and dkpable of providing a first taken /not-taken prediction at an output 

5 responsive to the/address; 
^^^6 local branjbh history prediction (LBHP) logic having an input coupled to the IP 

: 3 
: p3 

'''^7 generator and c&pable of providing (1) a second taken/ not-taken prediction at an 

8 output respon^ve to the address resulting in a hit, and (2) a hit/miss indication for the 

r.t 9 address; and 

}tO a multiblexer having an input coupled to the outputs of the SCBP and LBHP 

11 logic and a select input coupled to receive the hit/miss indication and in response 

12 provide (1) tike second prediction if there is a hit and (2) the first prediction if there is a 

13 miss. 



1 
2 
3 
4 



and LBHP 
LBHP logii: 



7. 1 The processor of claim 6 further comprising: 

address hash logic coupled between the IP generator and the inputs of the SCBP 
logic to provide a plurality of index values to at least one of the SCBP and 
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8. The processor of claim 6 wherein the SCBP logic includes a bimodal 
predictor. 

9. Xhe processor of claim 6 wherein the LBHP logic includes a plurality of 
local branch Mstory tables each to provide a tag and a taken /not-taken history 
associated With the tag in response to a hit, compare logic coupled to each of the 
plurality oy tables to determine the hit/miss indication, history multiplexer coupled to 
each of the plurality of tables to provide the history for the hit, and combinational logic 
coupled to an output of the history multiplexer to provide the second taken /not- taken 
prediction. 

10. The processor of claim 6 wherein the LBHP logic includes at least one 
local branch history t^lse to\rovide a tag and a taken /not- taken history in response to 
a hit, the processor fur\^e\cc)!mp^mg: 

entry replacen^nt logic to update a replacement field for a matching entry 
in the at least one table only if the first prediction is incorrect. 



11. The processor of claim 6 further comprising: 
an instruction fetch stage of a pipeline; and 

an instruction decode stage of the pipeline, and wherein the prediction at the 
output of the multiplexer ite available when the address is being processed by an 
instruction decode stage of apipeline. 
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12. The processor of claim 11 wherein the decode stage is capable of 
determining a target address of a branch instruction located at the address, the 
processor further comprising 

control logic coupled t3 load the IP generator with the branch target address if an 
output of the multiplexer ind cates, for the address, that a branch is predicted to be 



taken. 

13. The processor c 
a plurality of instructions. 



14, An apparatus comprising: 



f claim 6 wherein the address points to a cache line having 



means for providing 
means for providing e 



n address of at least one instruction; 
first taken/ not-taken branch prediction based upon the 
current state of a state machi le and responsive to the address; 

local branch history p:*ediction (LBHP) logic having an input coupled to the 
address providing means and capable of providing (1) a second taken/not-taken 
prediction at an output respopsive to the address resulting in a hit, and (2) a hit/miss 



indication for the address; an 

a multiplexer having ah 
means and the LBHP logic ai 



input coupled to the outputs of the first prediction 
d a select input coupled to receive the hit/miss indication 
and in response provide (1) th 2 second prediction if there is a hit and (2) the first 
prediction if there is a miss. 



15. The apparatus of dlaim 14 further comprising: 
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^^^v^ 2 means for erjcoding the address to provide a plurality of index values to at least 

3 one of the first prediction means and the LBHP logic. 

1 16. TT/le apparatus of claim 14 wherein the LBHP logic includes a plurality of 

2 local branch mstory prediction tables each to provide a tag and a taken /not- taken 

3 history associated with the tag in response to a hit, compare logic coupled to each of the 

4 plurality of tables to determine the hit/miss indication, history multiplexer coupled to 

5 each of me plurality of tables to provide the history for the hit, and combinational logic 

6 coupled/to an output of the history multiplexer to provide the second taken /not-taken 

7 prediction. 

■3 K? 

J 1 17. The apparauis of claim 14 wherein the LBHP logic includes at least one 

' ^2 local branch history predic\ion table to provide a tag and a taken /not-taken history in 

^=^^3 response to a hit, the prpcessc^further comprising: 

;=;^4 means for updatin^-a^pla^sement field for a matching entry in the at least one 

j.^JS table only if the first predictionVs incorrect. 

1 18. The apparatus of claim 14 further comprising: 

2 means for fetchiW at least one instruction at the address; and 

3 means for decoding the at least one instruction, wherein at least one of the first 

4 and second predictions is available when the at least one instruction is being decoded. 

1 19. The apparatus W claim 18 wherein the at least one instruction is a branch, 

2 the apparatus further comprismg: 

3 means for determining a target address of the branch; and 
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means for fetching at least one instruction at the target address if at least one of 
the first and second predictions indicates that the branch is to be taken. 
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